Newton's method for solving cross-coupled sign-indefinite algebraic Riccati equations for weakly coupled large-scale systems

In this paper, a new algorithm for solving cross-coupled sign-indefinite algebraic Riccati equations (CSAREs) for weakly coupled large-scale systems is proposed. It is shown that since the proposed algorithm is based on the Newton’s method, the quadratic convergence is attained. Moreover, the local uniqueness of the convergence solutions for the CSAREs is investigated. Finally, in order to overcome the computation of large and sparse matrix related to the Newton’s method, the fixed point algorithm and the alternating direction implicit (ADI) method are combined. keywords: weakly coupled large-scale systems, cross-coupled sign-indefinite algebraic Riccati equations (CSAREs), Newton’s method, Newton-Kantorovich theorem, fixed point algorithm, fixed point theorem, alternating direction implicit (ADI) method.